On sparse evaluation representations
نویسندگان
چکیده
منابع مشابه
On Sparse Evaluation Representations
The Sparse Evaluation Graph has emerged over the past several years as an intermediate representation that captures the data ow information in a program compactly and helps perform data ow analysis e ciently. The contributions of this paper1 are three-fold: We present a linear time algorithm for constructing a variant of the Sparse Evaluation Graph for any data ow analysis problem. Our algorith...
متن کاملOn sparse signal representations
An elementary proof of a basic uncertainty principle concerning pairs of representations of WN vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the im...
متن کاملOn identifying sparse representations of consensus networks ?
We consider the problem of identifying optimal sparse graph representations of dense consensus networks. The performance of the sparse representation is characterized by the global performance measure which quantifies the difference between the output of the sparse graph and the output of the original graph. By minimizing the sum of this performance measure and a sparsity-promoting penalty func...
متن کاملMore on Sparse Representations in Arbitrary Bases
The purpose of this contribution is to generalize some recent results on sparse representations of signals in redundant bases. The question that is considered is the following : let A be a known (n, m) matrix with m > n, one observes b = AX where X is known to have p < n nonzero components, under which conditions on A and p is it possible to recover X by solving a convex optimization problem su...
متن کاملSparse time-frequency representations.
Auditory neurons preserve exquisite temporal information about sound features, but we do not know how the brain uses this information to process the rapidly changing sounds of the natural world. Simple arguments for effective use of temporal information led us to consider the reassignment class of time-frequency representations as a model of auditory processing. Reassigned time-frequency repres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2002
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(00)00315-7